CANTOR SET ZEROS OF ONE-DIMENSIONAL 
BROWNIAN MOTION MINUS CANTOR FUNCTION 

JULIA RUSCHER 

T-H Abstract. In [ABPR| it was shown by Antunovic, Burdzy, Peres, and 

^^ Ruscher that a Cantor function added to one-dimensional Brownian mo- 

CN tion has zeros in the middle a-Cantor set, a € (0, 1), with positive prob- 

1— H ability if and only if a 7^ 1/2. We give a refined picture by considering 

, ^ a generalized version of middle 1/2-Cantor sets. By allowing the middle 

1/2 intervals to vary in size around the value 1/2 at each iteration step 
^'i we will see that there is a big class of generalized Cantor functions such 

that if these are added to one-dimensional Brownian motion, there are 
no zeros lying in the corresponding Cantor set almost surely. 
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1. Introduction 



Let B{t) be standard one-dimensional Brownian motion with B{0) = 0, 
let Ca be be a middle a-Cantor set for a E (0, 1) on the interval [1, 2] and let 
fa'- [1,2] — )• [0,1] be the corresponding Cantor function. For any function 
g defined on some interval / C M"*" denote by 2{g) the set of zeros of g in 

cn (0,00). 

•^ Taylor and Watson (Example 3 in |TWj ) showed that Brownian does 

not intersect the graph of the middle 1/2-Cantor function restricted to the 
Cantor set, even though the projection of this set on the vertical axis is an 
interval. Surprisingly, the middle 1/2-Cantor function is an exception in the 

^ following sense. 

T! Theorem 1.1 ((MEH). ^{2(3 - /«) n C^ / 0) > holds if and only if 

.> a/ 1/2. 

r\ In the paper |ABPRj part of this result is used to prove that for every 

Cd /3 < 1/2 there is a /3-Holder continuous function /: M+ — t- M such that the 

set Z{B — f) has isolated points with positive probability. 

Theorem |1.1| is the main motivation of our present work. We investigate 
a more general class of Cantor functions defined in section [2] The n-th 
approximation of the middle 1/2-Cantor function increases on some intervals 
of length 4~" and is constant elsewhere. We now allow these intervals to vary 
in length for every iteration step meaning that for a positive, real sequence 
(a„) the length of intervals where the function increases is 4~"'a^ at iteration 
level n. See Figure [T] for example. Theorems 3.1 and 3.3 give conditions for 
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Figure 1. First three approximations of the generalized 
Cantor function on the interval [1,2] (functions ff,^ from 
the construction for 61 = 0.4, 62 = 0.04 and 63 = 0.01, or 
ai = \/L6, 02 = VO.64 and a^ = 0.8, respectively. Approxi- 
mations of the generalized Cantor set Cf, are drawn in bold) . 



which of these generalized Cantor functions ff, the process B — fh has zeros 
in the corresponding generalized Cantor set with positive probability or with 
probability 0, respectively. 

Other questions concerning path properties of Brownian motion with 
variable drift lying outside the Cameron-Martin space have been studied 
recently, e.g. in [ABPRj . pPV] . [PS] and [R12j . 



2. Generalized Cantor sets and generalized Cantor function 

We now define a generalized Cantor set analogously to the standard Can- 
tor set (see for instance section 3 of |ABPR] ) . 

For a given positive, real sequence (a^) we define a sequence (5^) by 
bn := (2^" • a„)^. For this sequence we define a corresponding Cantor- type 
set and denote it by Cb- Take a closed interval / of length 60 = oq. Let 
€b-^ be the set consisting of two disjoint closed subintervals of / of length 61, 
the left one (for which the left endpoint coincides with the left endpoint of 
/) and the right one (for which the right endpoint coincides with the right 
endpoint of /) . Now continue recursively, if J G (tb„ , then include in the set 
€bn+i its left and right closed subintervals of length bn+i- We define the set 
Cb„ as the union of all the intervals from <tb^. For any n, the family ^b„ is 
the set of all connected components of the set Cb^ ■ The generalized Cantor 
set is a compact set defined as C^ = H^i Cb„- 

Now we construct a Cantor-type function corresponding to the generalized 
Cantor set above. Define the function fb^ so that it has values and 1 at 
the left and the right endpoint of the interval /, respectively, value 1/2 on 
I\Cbi ^^^ interpolate linearly on the intervals in <tb^ ■ Recursively, construct 
the function fb„^i so that for every interval J = [s,t] G <tb^, the function 
fb„+^ agrees with fb„ at s and t, it has value (/fe„(s) + fb„{t))/2 on J\Cb„+^ 
and interpolate linearly on the intervals in €b^^-^ ■ 
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The sequence of functions {fb„) converges uniformly on /. We define the 
generahzed Cantor function fi, as the limit /;, = lim„ fb„ ■ For any n and all 
m < n the functions fh and fh„ agree at the endpoints of intervals J G G^f,,^ . 
See Figure [T] for an example. 

Further, we fix an arbitrary small e > and require the sequence (a„) to 
fulfill the condition a^ — ^a^^;^ > ea^ (or equivalently hn—2bn-\-i > ebn) for all 
n. Corollary |3.5| addresses the more general case of having a weaker condition 
hn — 26„+i > for all n. So we will only consider non-degenerate Cantor 
sets/ functions. Note that if the sequence (a„) is monotone decreasing, then 
a^ — ^a^j^i > ^CLn holds for all n. 

For simplicity, we will assume the initial interval I to be [1,2], and we 
can extend the function /{, to M"*", for instance by value on [0, 1) and value 
1 on (2, oo). 

3. Zeros in the generalized Cantor set 

The following theorem gives a condition for which sequences (bn) (or (a„) 
respectively) B — fi, has zeros in the generalized Cantor set with positive 
probability. 

Theorem 3.1. F{Z{B - /;,) n Cfe / 0) > holds if either 
„=i an < oo, or 

EOO 1 , 

Remarks 3.2. (i) Note that for geometric series (on) the result was already 
shown in Theorem 1.1 (i.e. Theorem 1.3. of |ABPR] ) . For an = ^ with 
some X > 1 gives 6„ := (2~" • ^)^ = (2j;)~^"' which corresponds to a = 1 — ^ 



in Theorem |l.l[ So for Yl'n=i'^n ^ °° Theorem 3.1 extends Theorem 



1.1 



for convergent series (^ an) that increase slower than geometric series, for 
instance take a^ = ^ with d > 1. 

(ii)The generalized Cantor function /(, is not necessarily a-Holder con- 
tinuous for some a S (0, 1). If the sequence a„ fulfills that —log 2 • ^^" 
converges to some a G (0, 1), then the corresponding generalized Cantor 
function is cr-Holder continuous. For example, the generalized Cantor func- 
tion corresponding to the sequence {n~'^) with d > 1 does not satisfy a 
Holder condition of any positive order. 



To prove Theorem 3.1 we will use essentially the same method as in 
|ABPRj . 



Proof of Theorem \3.1\ For an interval / = [r, s] G ^h^^ define Zn{I) as the 
event B{s) G [fbir), fbis)], and the random variable Zh„ = X^/gu '^{Zn{I)), 
where 1(Z„(/)) is the indicator function of the event Zn{I)- 

Note that, by simple bounds on the transition density of Brownian motion, 
there is a constant ci > 0, such that for any sequence 6„ := (2~" • a„)^, 

ci2-" < ¥{Zn{I)) < 2-" and ci < E(ZfcJ < 1. (1) 
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/ Zn{J) 



Figure 2. Events Zn{I) and Zn{J) (graph of Brownian mo- 
tion intersects two bold vertical intervals). 



If the event Zf^^ > happens for infinitely many n's, then we can find a 
sequence of intervals 4 = [rfc,Sfc] G (tb„^, such that /fe(rfc) < B{sk) < /^(sfc), 
thus l-B(sfc) — fbisk)\ < 2""'=. Since s^ G C^^ , the sequence (s^) will have 
a subsequence converging to some s £ Cb, which satisfies B{s) = fb{s). 
Therefore 

F{Z{B - fb) n a ^ 0) > P(limsup{Zb„ > 0}). (2) 

To bound the probabilities F{Zb„ > 0) from below we apply the Paley- 
Zygmund inequality (see Lemma 3.23 in |MP| ): 

F{Zb„>0)>iEZbS/E{Zl). 

Therefore, we have to bound the second moment 'E{Z^ ) from above. We 
will use the following expression for the second moment 



EiZl) = 2 Y. F{Zn{I)MZn{J)\Zn{I))+E{Zb„ 



(3) 



K.J 



where by / < J we mean that the interval / is located to the left of the 
interval J. Now we fix n and intervals / = [.si,ti] and J = [521^2] from G^f,^^, 
so that I < J. Let Xi = fbisi) and yi = fbiti), for i = 1, 2. By the Markov 
property and the scaling property of Brownian motion, the process 



B{t) = {t2 - ti)-^'^ (B{h + (i2 - h)t) - B{ti] 



is again a Brownian motion, independent of J-ti , and thus independent of 
the event Z„ (/) G Tti ■ 

The event Zn{J) happens when B{1) G J for the interval J = [(^2 — 
ti)-^/'(x2 - Bih)), (t2 - h)-y^{y2 - Bih))] of length (t2 - h)-^/^2-^. 
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Fix intervals /" and J^ in ^bi+i, which are contained in a single interval 
in (tb^. Assume I^ < J^ and label the intervals from C;,^ contained in I^ 
by Ii, . . . ,l2n-e-i, and those contained in J^ by Ji, . . . , J2n-(?-i, so that 
Ij+i < li and Jj < Jj+i- Set I = h and J = Jj for some 1 < i,j < 2"~^~^, 
and define Xj, yi, B and J as before. For ^2 — ti we use the estimates eb^ = 
e2-2^a| < 2-'^'''{aj-\aj^^) = bi-2be+i < t2-ti < h^. Conditional on Z„(/), 
the left endpoint of the interval J is at least {x2 — yi){t2 — ti)~^''^ and the 
right endpoint is at most {y2 — xi){t2 — ti)~^''^. Since X2 — yi = (i+j — 2)2~" 
and2/2-xi = (z+j)2-" we have J C [{i+j -2)2-''bJ^^'^ , {i+j)2~'^{ebi)-^/^]. 
Because J has length at least {be)~'^/'^2~" = ^-p- and at most (e6^)"^/^2"" = 
we obtain 



\/iae 



F{Zn{Jj) I Zn{Ii)) = P(B(1) e J I Zn{I)) 



<^^^exp --((j + i-2) 



'27rea^ V 2 ai 

By summing over 1 < i, j < 2"^^~^ it follows that 

5^ P(Z„(J,) I Z„(/,)) 

l<i,j<2"-'^-i 

V 27re f-^ a£ V 2 o^ / 

K = l 

where we used the trivial bound for i = j = 1. The sum on the right hand 
side can be written as 



S{z) = zJ2ik + 1) exp(-(A;z)V2) 
fc=i 



2'-" q;„^^ ^^r^f +2 

Z n2 



for z = ^^- Since exp(— 1^/2) < exp(— t + 1/2), we get that 



S{z) < e^/^zJ2{k + l)e-^" = e^''^^-^ (^ _ _J (26"^ - e 



Since z i— >• ( -^_^_^ )^(2e ^ — e ^^) is a bounded function on M+, it follows by 
Ml) that for any fixed intervals I^ and J'^ as above 

Y, nZn{J)\Zn{I))<l + C2^. (5) 

' On 

ICI0,JCJ0 

for some constant C2 > 0. 
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Therefore, summing the inequaUty in (Isj) over aU intervals I^ and J° and 
£ = 0, . . . ,n — 1, and using it together with ([3| and Q, we have 

n— 1 n 

nzl) < 2-"+^ Y. (2' + 2^C2^) + 1 < 2 5: (2-(«-^) + c^a,) . 

i=0 1=0 

Now we see that IE(Z^ ) is bounded from above if Yl^=i ^n < oo. The lower 
bound in the second inequality in M and the Paley-Zygmund inequality 
imply that F{Zb„ > 0) > E{Zb„f /E{Z^J is bounded from below and the 
claim follows for the first case of the theorem from (pi) . 

Now for the second case pick intervals /, J G (tb„ such that [si,ti] = I < 
J = [521^2] and define Xj, yi, B and J as before. By i denote the largest 
integer such that both / and J are contained in a single interval from (£b^. 
Assume that the event Zn{I) happens. We see that the endpoints of the 
interval J are satisfying that 

^^-^(*^)>Oand ^^^:^<2-.A7V^- ' 



If — is bounded, then the interval J is contained in a compact interval, 
which does not depend on the choice of n, i, I or J. Using this and the fact 
that the length of J is bounded with (6^)-^/22-n < |j| < (e6^)-V22-", we 
get that for some positive constants C3 and C4 we have 

C3(6,)-i/22-" < P(Z„(J) I Zn{I)) = P(5(l) G J I Zn{I)) < c^{ebe)-'/^2-^. 

(6) 
Substituting ^ and the upper bounds from ([l]) into ([s]), and summing over 
all intervals / and J, we obtain 



E{Zl) < 1 + 2-"+i 1^ 2^22("-^-i)c4(e6,)-i/22-" = 1 + C5 1^ - 



i=o e=o 

for some positive constant C5. We see that if X^^i ^ < 00, then IE(Z^ ) 
is bounded from above by a constant not depending on n, and the claim 
follows. 

D 

The following theorem gives a condition for which sequences (6„) (or (a„) 
respectively) B — f^ has no zeros in the generalized Cantor set almost surely. 

Theorem 3.3. (i) If there is a sequence (c„) with Yl'n'=i ^n = 00 and a fixed 
but arbitrary small 6 > and an no > such that for all n > uq 

then F{Z{B - fb) n C^ / 0) = 0. 
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(ii) If X^£=x — — )• oo for n — )• oo and if there is a constant C > such 
that E"=i i^ < C'logn for all n>0, then F{Z{B - fb) n Cfe / 0) = 0. 

Examples 3.4. The sequence (a„) defined by a„ = \/ r^ fulfills the con- 



ditions of the Theorem 3.3 'i) (to see that choose Cn = -) and the sequence 
(a„) defined by a„. = n fulfills the conditions of the Theorem |3.3[ ii). 

By Theorem |3.3[ i) also applies to sequences (a„) where every element of 
the sequence is chosen from a fixed finite set of a numbers. Therefore, we 
see that F{Z{B — /b) n C^ 7^ 0) = holds for all these sequences. 

Note that, if two sequences (a„) and (a^) only differ by finitely many 
numbers, and if one of the sequences fulfills the conditions of one of the 



Theorems 3.1 or 3.3, then the other sequence fulfills the conditions of the 



same theorem. 

Proof of Theorem \3.3\ For an interval I G G^^^ , define Yn (/) as the event that 
Brownian motion hits the graph of /f,,^ on the interval /, that is a diagonal 
of the rectangle / x fb„{I), and the random variable Y^^ = "^j^^ l{Yn{I)). 

For an interval I = [x,y] £ €b„ define R to be the corresponding rectangle 
/ X fb{I) and let Ri be the triangle with the vertices {x,fb{x)), {y,fbiy)) 
and (x, fb{x) + 2~") (so it is the upper left triangle of R with respect to the 
diagonal of R) and R2 = R\Ri is the lower right triangle part of R. 

Fix an n > and let C be the event that B — fb„ has a zero that is 
contained in <tb,^. Define R to be the event that B — fb has a zero that is 
contained in C;, and the corresponding intersection point (by definition it 
is contained in a rectangle R of described form) of the graph of Brownian 
motion and the graph of fb is contained in Ri . Analogously, by R denote the 
the event that B — fb has a zero that is contained in £5 and the corresponding 
intersection point of the graph of Brownian motion and the graph of fb is 
contained in i?2- 

Let r be the first time that R happens. Then f{B{y) < fb{f)) = 1/2. The 
event {B{y) < /(,(t)} implies that there is an s G / such that B{s) = fb„{s), 
that is F{C\R) > 1/2. 

Now we go backwards in time. By the time reversal property of Brow- 
nian motion the process B{t) = B{2) — B{2 — t) for t G [0, 2] is again a 
Brownian motion. Let r be the first time that R happens for the time re- 
versed Brownian motion B{2 — t), and let x = 2 — x. We want to show 
that F{B{t) - B{x) > 0\B{t) = B{2) - fb{2 - f)) > a for some a > 0. In 
general, for a Brownian motion B the random vector {B{t) — B{x),B{t)) 
has the density 

1 ( t ( P^ 2pq^/t - X q^ 

^^^' '^^ = (2^o7^(t^^ ^"H - 2;^ ( (^3^ - ^7^^^ + T 

(27r)v^x(t-x) '''''' V 2^x{t-x) x x 
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Therefore, with the substitutions g = B{2) — fi,{2 — t), pi = p— ^ and 



P2=Pi^i(731) weget 

/■oo 

P(5(r) - B{x) > 0|5(r) = g) = i^ip, g)dp 

Jo 

exp(-f^) p . p2 

~ ' exp I — — ]ap2- 



V — ^ 

Since the right hand side is bounded from below, and the event 

{B{t) - B{x) > 0} imphes the event C, we get F{C\R) > a. Thus, it 

foUows 

F{Z{B - fb) n a / 0) < F(R U R) 

< F(R) + F{R) 

< 2F(C\R)F(R) + -P(C7|E)P(E) 

a 



< 2P(C) + -P(C). 
a 



Therefore, 



F{Z{B - /,) n Cb / 0) < (2 + -) inf P(n„ > 0). (8) 

a n 

For a given rectangle that is contained in the square [1,2] x [0, 1] and has 
the four sides, right side r, left side 1, bottom side b and top side t. Call the 
events that Brownian motion hits these sides f , I, b and t, respectively. Let 
D be the event that Brownian motion hits the diagonal of the rectangle. 

Then, analogously to the above argument, by assuming that the events 
that the graph of Brownian motion hits each side happen instead of the 
events R or R, there is a constant /? > such that 

/3max{P(r),P(/),P(6),P(t)} <F{D). (9) 

If Brownian motion hits the diagonal of the rectangle, then it has to intersect 
at least one of the sides of the rectangle. That gives the following inequality 

F{D) < 4max{P(r),P(I),P(6),P(t)}. (10) 

Assume that the graph hits the bottom side of the rectangle and let r' be 
the first such time. Since r is a stopping time, by strong Markov property 
the process B'{t) = B{t + r') — B{t') is a Brownian motion. If there is 
a constant ci > such that y\\^ < ci|r|, we can find a constant C > 0, 
only depending on ci, such that the maximum of B' on the interval [0, |b|] 
is less than |r| with probability at least 1/C. Since this event implies the 
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event r, we have P(r|6) > 1/(7, which imphes P(6) < C'P(r). The inequahty 
P(t) < CF{r) can be proven analogously. 

If there is a constant C2 > such that yTN — C2|r|, then we can show 
analogously that there is a constant C > 0, only depending on C2, such that 
P(/) < C'F{t), and P(I) < C'F(b). 

Note that there are constants C3 > and C4 > such that C3|r| < P(f) < 
C4|r|. Assume y^ = |r|. We get that ^\/rb[ < F{b) < Cc4^^/\h\. 

Therefore, and since the graph of the restriction of /f,^ to an interval 
/ G Cb„ is a diagonal of a rectangle of width 2~^"a^ and height 2~", there 
are constants Ci and C2 such that 

Ci2-", ifa„<l, 1 rC22-", ifa„<l, 

Ci2-an, if a„ > 1, / - ^^^"^'^^ - \ C22-"a„, if a„ > 1. ^''' 

Therefore, 

^^' ^J""-M<E(y, )<( S'' '!""-!' (12) 

CiQn, ifa„>l, J- ^ ""^ - \ C2a„, ifa„>l. ^ ^ 

For / G ^6^ and < £ < n, let /^ denote the interval from G^fe^ that 
contains /, and let /f,/! ^ ^b^+i b^ the left and right subintervals of I^, 
respectively. 

Now we define a binary address wii'2 ... I'm for /. Namely, ii I C if then 
V£+i = and if / C /2 then u^+i = 1. 

We call an interval / balanced if the sequence vi, . . . ,Vn contains at least 
a certain amount of zeros (to be specified later) and otherwise unbalanced. 
For a balanced interval / G (tb„ let Aj denote the event that / is the leftmost 
balanced interval for which Yn{I) happens, and, as before, let vi . . .Vn denote 
the binary address of /. Let r be the first time that fb„it) = B{t) with t G I 
happens. 



We take a look again at the event Zn{I) (see proof of Theorem 3.1). Fix 



n > 0, and an interval J = [x, y] G G^b„, so that I < J. Let B be the process 
B{t) = {y- t)-i/2 ^b{t + {y- T)t) - B{t)) , 

which is, by the Markov property and Brownian scaling, again a Brownian 

motion, independent of J> . 

Let J be the interval [(y-r)-V2(/,J^)_5(^)),(y_^)-i/2(/^^(y)_ij(^))] 

of length {y - r)-V22-". 

Assume that for some < ^ < n we have V£^i = 0. I2 contains 2"'~^~^ 
intervals, we label them by Ji, . . . , J2n-f-i with Jj < Jj+i- Jj has length 
at least {b(,y^/^2~'' = ^ and at most (e6^)-i/22-" = ^ and J^ C 
[{j - l)2-"67^/^ {j + 2"-^-i)2-"(e6£)-i/2]_ xhen 



10 



J. RUSCHER 



P(Z„(J,) I Ai) = ¥{B{1) e Jj I Ai) 



> 



(j+2"-^-i) 



£-l^2 



& — n '2,^ — n 



/27r 



exp(— -t )dt. 



(13) 
(14) 



We can use the following lower bound 



nZniJ,) I Aj) > -^^^ exp ( - ((j + 2--'-^)^f) . (15) 



Summing over all Ji, . . . , J2n-i-i and over all (. such that v^+i = gives 



IE(Z,„ \Ai)> Yl 



l<£<n:V(=0 l<j<2"-^ 



^^ ^ \/27ra£ 



2^-" / 1 

exp(--((j + 2 



n-e-l\ 



^i-n 



V^ai' 



Estimating the inner sum by integration gives 



i<i<2 



i£-n 



1^-n 



. 4^exp(-|((j + 2«-^-i)'^)2 



(16) 



> 






-i-i 



nt-n , 



2 — ^ + 1 
^/2eap 



(17) 
fl8) 



If 2ea| < 2^ " + 1/2 holds we can use the estimate f^~^^ exp{—t'^)dt > 
^^^ix^ (^^^ Figure 3). In case ea| < 1/4 we will use this estimate and 
J^ ^exp(— t^)(if > yexjp{—{x + y)^) otherwise. Using the first estimate we 



get that (16) is at least 



-^^^ exp(-(^^^^f) and in the second 

^ ^ \j2eai ' ' 



1 expf-f ^ +^ ^1 
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exp(— a: ) 




exp(— a;^) 




X X + y x+ h 



Figure 3. If 2: + ^ < x + y, then we bound j^^^ ex?p{-t^)dt 
from below by the area of a triangle. If x + 2^ > 2; + y, then 
we use the area of a rectangle to bound this integral from 
below. 



Therefore, using the trivial bound for i = n and £ = n — 1, we get 

V2eae _ , ,2^"" + 1/2, 



E(Zk I At) > 



E 



l<e<n-2:ve=0,eaj<l/4: 



4^(2^-" + 1/2) 



exp( 



2eae 



+ 



E 



1 , ,2^-" + l 

exp(-( 



(19) 

\2\ 



l<i<n-2:vi=0,eaj>l/A 



2v27ra£ 



2eae 



> 



E 



V2eae . ,2^-" + l/2^2^ 
exp(-(- 



l<£<|ra:t)£=0,ea|<l/4 



3aAF 



+ 



E 



1 



2V2ea£ 



2eaf 



exp(-(- 



l<^<n-2:-«^=0,ea|>l/4 

With Q we see that 

1>E(Z,J> J] E(ZfcJ A,)P(^,), 



4v27ra<>' 



(20) 

/:6aianced 

where the sum is over all intervals / that are balanced. That means if 
we can bound IE(^b„ | Ai) from below by a number C{n) only depending 
on n (and not depending on the choice of the balanced interval I), then 
P(l^(/) for some balanced interval /) is bounded from above by 1/C(n). 

Now we will consider three cases, namely subsequences (a„j.) of (a^) with 
flrifc — ^ 00, a„j. — )• 0, and otherwise. 

We start with the latter case. Here, call an interval I balanced if the 
sequence vi, . . . ,t'„ contains at least n/3 zeros and otherwise unbalanced. 



Then, we see that ( 19 ) goes to infinity. 
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To estimate the probability that Yn{I) happens for some unbalanced in- 
terval / notice that the number of such intervals is bounded from above by 
e~'^5"2" for some constant C5 > 0. By (11) this gives 

( g-cs". if a„ < 1 

P(y„(/) for some unbalanced interval I) < { -c^n -r " ~ 1' (^1) 



But note for the case of a„ > 1 that we note that a„, < 2"'^. Thus, (21) 
goes to for n — )• 00. It follows that inf„ P(lb„ > 0) = 0. 

We proceed with the case that there is a subsequence (an,.) of (an) with 
Orife — ^ 0. We use the same definition of balanced intervals as in the case 
before. Assume there is a sequence (c„) with Yl'^=i Cn = 00 and fixed but 
arbitrary small 5 > and an no > such that for all n > uq 




Now take the subsequence (flrife) such that for all n^ > uq 



1 / 1 



2^e- --V(8-5)eln^ 



The right inequality is equivalent to 

1 



(8-5)ea2 -^"^ '="'=■ 



"■fc 
From this it follows that 

1 



and 



- — K- +lna„j^ > lnc„^, 
8ea2^ 



0£"nfc 



With ( 19 ) and the argument following ( 19 ) we have 

inf P(y„(/) for some unbalanced interval /) = 0. 



Thus together with (|2lj) it follows inf„P(yfe„ > 0) = 0. 

To finish we look at the case of having a subsequences (a„j,) of (a„) 
with ttuf. — ^ 00. Let dn '■= \Yll=i't- Now we define an interval / to 
balanced if the corresponding binary address vi,...,Vn G {0,1}" fulfills 
that EILi I < dn. 
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Observe that we can apply the exceptional Chebychev inequality, for a 
positive number fc, 



(^->d„) <E(exp[A;( 



(ES 



dn)]) 



(22) 



exp(— /cd„) • T rE(exp(A;— )) 



1 k 

exp(-A;d„)-(l + exp(— )). 

2 ' ai ' 



Note that if Ya=i i" — Clogn, then we can find a /c > for (22) such 
that ^{Y.7=i^i > dn) • On ^ 0. By (|lT| it follows that the probabil- 
ity that Yn{I) happens for some unbalanced interval goes to 0, and also 
¥{Yn{I) for some balanced interval /) goes to as n — t- oo by (19) and the 
argument following (19). 



The claim follows now from dSl) 



If we require the sequence (a„) to fulfill a^ 



2'^n+i — ^» 



D 
for some positive 



'?."'n 



> 



sequence (x„) with x„ < a^ for all n instead of the condition a^ 

ea^ for all n that we used so far, then the analogue to the Theorems 3.1 and 

|3.3| is the following result. 

Corollary 3.5. // the sequence (an) fulfills o^ — ^a^_^^ > Xn for some 
positive sequence (x„) with x„ < a^ for all n, then F{Z(B — fh)riCh 7^ 0) > 



holds if either Yl^= 



< OO; or }2n= 



< 00, anc 



F{Z{B - /fc) n Cfe / 0) = holds if 

(i) there is a sequence (c„) with Yl'n=i Cn = 00 and a fixed but arbitrary 
small 6 > and an uq > such that for all n > uq 

1 1 



> Xr,. > 



<5)ln 



1 ' 



or if 



1^ 



00 for n — )■ 00 and if there is a constant C > such that 



TJl=i^<C\ognforalln>^. 



Proof. Analogously to the proofs of the Theorems 3.1 and 3.3 



n 



Theorems 3.1 and 3.3 do not give an answer for certain sequences (a„), 
for instance a^ = -, whether or not the zero set of B — fi, contains points 
of the corresponding generalized Cantor set with positive probability. It is 
natural to ask if we can strengthen the methods we used to get a stronger 
result. 

Note that by ([9]) and (10) the probability of the event that Brownian 
motion hits a diagonal of a rectangle is up to a constant the maximum of 
the probabilities of the events that that Brownian motion hits the lower 
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horizontal side or the right vertical side of the rectangle. Thus, it worth 
looking at the event that Brownian motion hits the lower horizontal side 
of the rectangle instead of the event Zn{Jj) for the estimate (13). Call the 
former event Xn{Jj), then we get instead of (13) 



nXniJj) I Ai 



> 



1 



: exp(- 



(2- 



-e-i 



+ 2-"j) 



-)dt 



/2TTt ^ ' 2t 

for some point x G [^/e2~ a'j, 2~ aj). But here we see that summing over 
all j and i would not give an expression that goes to infinity for n — )• oo for 
any possible sequence (a„). Thus, looking at the event that that Brownian 
motion hits the lower horizontal side cannot provide an improvement of the 
result 13.31 

Comparing 






2& — Ti 2-^~^ 



1 



1 



< 



2. ^"P^ 



t^)dt 



'2'nai 



exp 



(-2((i + 2"-'~') 



2^-n 



>£-n 



ag 



to the estimate (15), and 

2^-n 



l<j<2"- 



27ra, 



exp 



-(0- + 2"-^-^) 



^(.-n 



V^ai, 



-le-n 



< 



r,n — e—l 



^i-n 



2TTai 



exp 



1 



n-e~l\ 



((i + 2"-'^-^) 



feai 



a-i 



dj 



< 



1-^2^ 



v/i2< 



exp 



exp(-( 



-t'^)dt 

Vi2^-" 



2\/2eai \/2eai 

to ( |16[ ) and (19) we see that for the inequality ([7]) we cannot improve the 
result |3. 3] by using better bounds. 



For the proof of Theorem 3.1 it is easy to check that better estimates can 
not provide a stronger result. In particular, by bounding S{z) from above we 
see that the second moment can at most be improved by a constant factor. 



Remark 3.6. Theorems 13.11 and 13.31 can be extended to more classes of 
Cantor-like functions. We consider for a given positive, real sequence (an) a 



sequence {bk,n) defined by bk,; 



{k- 



with A; > 0. For this sequence 



we define a corresponding /c-Cantor-type set and denote it by C(,j.. Take a 
closed interval I of length 6^,0 • Define ^b,. ^ as the set consisting of k dis- 
joint closed subintervals of / of length 6^ i, the left one (for which the left 
endpoint coincides with the left endpoint of /) , the right one (for which the 
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Figure 4. First three approximations of the 3-Cantor type 
function on the interval [1,2] (functions fbg„ from the con- 
struction for 6i = 0.2, 62 = 0.04 and 63 = 0.01, or ai = x/TS, 
02 = 1.8 and 03 = 2.7, respectively. Approximations of the 
Cantor set Cb^ are drawn in bold). 



right endpoint coincides with the right endpoint of /) and k — 2 intervals 
such that two neighboring intervals have the distance '''\_i'''^ ■ Continue 
recursively, if J G €b^ , then include in the set G^fe„+i its k closed subintervals 
of length bk^n+i- Define the set Cb^ as the union of all the intervals from 
^b„ ■ For any n, the family (tb^ ^ is the set of all connected components of the 
set Cbj, ^ . The /c-Cantor set is a compact set defined as Cbf, = fX^=i ^b^ „ • 
Now we construct a A;-Cantor-type function corresponding to the fc-Cantor 
type set above. Define the function fb^. ^ so that it has values and 1 at 
the left and the right endpoint of the interval /, respectively, values 1/k 
on the most left, 2/k on the second most left, ..., and {k — l)/k on the 
least most left of the k — 1 disjoint intervals of the set I\Cbf. 1, and inter- 
polate linearly on the intervals in (tb^ ^ ■ Recursively, construct the function 
fbk n+i ^° ^^^^ ^^^ every interval J = [s, t] G ^b^ „> the function /b^. ^^^ agrees 

with fbi^^^ at s and t, it has values (fb^.^it) - fbk,n{s)) ■ \ + fbk,n{s) on the 

2 



most left, (/bfe_„(i) - fbk,n{s)) ■ ^ + fbk,n{^) on the second most left, ..., and 
(/6fc,n(0 - fbk,n{s)) ■ ^ + fbk,nis) ou the least most left of the A; - 1 dis- 
joint intervals of the set J\Cbf, ^^^ and interpolate linearly on the intervals 
in €bi^ ,j_^j. See Figure [4| for an example of A; = 3. 

As in section[2j for anxed A; > 1 we fix an arbitrary small e > and require 
the sequence (a„) to fulfill the condition o^ — lan +i > £«« (or equivalently 
bk,n — kbk,n+i > e&fc,n) for all n. Then, Theorems 
the A-Cantor-type function. 

Further, note that if we have the weaker condition bk,n — kbk,n+i > for 
all n, then we can apply Corollary |3.5[ 



3.1 



and 



3.3 



hold also for 



4. Isolated zeros - general criteria 

We will now state two criteria determining whether a zero oi B — f for 
a continuous function / is almost surely isolated or not isolated. For any 
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function g defined on some subset (or the whole) of M"*" denote by Z{g) the 
set of zeros of g in (0,oo). Recah that we denoted the middle a-Cantor 
function by fa- Antunovic, Burdzy, Peres, and Ruscher showed that for 
every a < 1/2 there is an a-Holder continuous function /: M"*" — ?■ M such 
that the set Z{B — f) has isolated points with positive probability, see 
Theorem 1.2 of [ABPRj . To show this result they proved that the zero set 
oi B — fa has isolated points with positive probability for a > 1/2. We want 
to extend that result for our generalized class of Cantor functions in the 
next section. First we need to look at a criterion for having isolated zeros. 

Proposition 4.1. Let f : M^ — )• R 6e a continuous function. 
(i) Let A be a closed subset ofM.'^ such that for any t G A 

"' y2|f-»iiogiog|j^ 

Then, almost surely any point in Z{B — f)r\ A is isolated in Z{B — f). 
(ii) Let A C M+ be a set such that for any t ^ A 

hm sup = < 1 . 

s^t ^2\t-s\\og\og^^ 

Then, almost surely any point in Z[B — f) r\ A is not isolated in 
Z{B-f). 

Proof, (i) We define a sequence of stopping times (r„). Let 

To = min{iG^:5(t) = /(t)}, 

and 

Tn = min {teA,t> Tn-i : B{t) = f{t)} . 

Since Tn is a stopping time for every n, t >-^ B{Tn + t) — B{Tn) is a Brownian 
motion if Tn < oo. We can apply the law of iterated logarithm (see Theorem 
5.1 in |MPj ) to get that almost surely for all n we have 

'W y2tloglogl 'W y2tloglogl 

Thus all TnS are isolated from the right. By the reverse property of 
Brownian motion all r^'s are also isolated from the left. This implies that 
Tn converges to oo since A is a closed set. Therefore, every zero in A is 
contained in the sequence (r„). 

(ii) Assume that there exists a an isolated zero in the set A with positive 
probability. Then, there is a g G Q such that r^ = min{t > q : B{t) = f{t)} 
is an isolated zero in A. 

Since Tg is a stopping time, the process Bg{t) = B{Tq + t) — B{Tq), is, by 
the strong Markov property, a Brownian motion independent of the sigma 
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algebra Jv^ . By the law of the iterated logarithm it follows that Tq is not 
isolated. 

D 

Note that (i) is a stronger statement than Proposition 2.2. (i) of |ABPRj 
for closed subsets of M"^. According to Proposition 2.2.(ii) of [ ABPRj almost 
surely all isolated points of Z{B — f) are located inside the set At U Aj , 
where 

A+ = {teR+ : lim/,40 ■^(*+^-^W = 00} and 

yl7 = {t G M^ : lim/14,0 — rr = —00}. In particular, (ii) shows that 
not all points in {At U Al} n Z{B — f) have to be isolated in Z{B — /). 

5. Isolated zeros of Brownian Motion minus Cantor function 

In [ABPRj it was shown for the middle a-Cantor function fa that B — fa 
has isolated zeros with positive probability if a > 1/2. Recall that for 
(J-n = —fi with some x > 1 gives 6„ := (2~"'--^)^ = (2x)^^" which corresponds 
to a = 1 — -. Therefore, the following proposition extends this result of 
[ABPRj . 

Proposition 5.1. The set Z{B — ff,) has isolated points with positive proba- 
bility ifYl'^=i ^n < CO; o-nd no isolated points almost surely ifJ2'^=i ^ < ^^■ 

Proof. First we will prove that if Yl'^=i o-n < 00, then Z{B — /(,) has isolated 
points with positive probability. For A C M+ define Z{A) as the event 
{Z{B — fh) n A y^ (/)} . We claim that there exists a constant ci, such that 
for any interval J C [0, 1] of length \J\, we have 

F{Z{C,nf^\j)))<ci\J\. (23) 

In order to show this statement, fix an interval J and take the biggest inte- 
ger n satisfying \J\ < 2~'^. Notice that J can be covered by two consecutive 
binary intervals Ji and J2 of length 2~". Moreover, there are consecutive 
h,h^ ^fe„ such that fbih) = Ji for i = 1, 2, and d, n f^^{J) C /i U h- 

Now we will again use the notation that we introduced in the proof of 



Theorem 3.1 Assume that Z{B — /;,) n C^ 7^ and denote the first zero of 
B{t)—fb{t) in the generalized Cantor set Cb by r (r exists since Z{B—fb)r\Cb 
is a closed set). For an interval / = [s,t] £ ^bn assume that t £ I. Since 
r is a stopping time, and by Brownian scaling, the conditional probability 
W(Zn{I) I -7>,T G /) is equal to the probability that Brownian motion at 

time 1 is between yi = {fb{s) - fb{T)){t-T)-^/'^ and 2/2 = ifbit) - fb{T)){t- 
r)~^'^. Since fb{s) < A(t) < fb{t) we see that yi < and 2/2 > 0. Moreover, 
t - r < 4-" = ifbit) - fbis)f leads to y2 - yi > 1- 
Thus we can bound the probability 

Z„(/) I -F,, r G /) > P(0 < Bil) < 1) = a, (24) 
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for some a > 0. Hence, 



anZ{Cbr\Ii))<nZn{h))- (25) 

But by the first inequality in (II| , ttie probability on the right hand side of 



(25 ) is bounded from above by 2 ". Applying this fact in (25 ) and summing 



the expression for z = 1, 2, we obtain (23). 



By Theorem 3.1 the set Z{B — ff))nCf, is non-empty with some probability 
p > 0. For every n > take an arbitrary 6'„ = (2~"'a^)^ such that 6„ < 6'„ < 
2-2" and uq such that En>no "« - ^/(^ci)- 

For n > no consider the interval Jkn = [k2^^ — \ xfU^-, k2~^ + \ \/UA and 



^2 

define the set M„q = Un>rao Uo<fc<2" '^k,n- By (23) and the choice of no, we 

see that P(Z'(C(, n fr (M„g))) < p/2. Hence, the event that there is a zero 



of B{t) — fi,{t) in the set CfenInt(Cb„ )\f^ (-^^no) has probability of at least 
p/2 (here Int(C5,j ) is the interior of the set C^^ ). Now the claim follows if 
we prove that any such zero is isolated. Take t G C;, n Int(Cfe„ )\/6~ (Afno) 
and any s / t in the same connected component of Int(Cfe„ ). The biggest 
integer i such that both s and t are contained in the same interval of G^b^ 
satisfies £ > no. Further, \fb{s) — fb{'t)\ > \\f^i ^"^^ ^^+i ^ \s — t\ < h^. 



With Proposition 4.1 i) the claim follows by taking for example o^ = y^a^ 
for n big enough. 

For the second part of the claim we just need to apply the Proposition 
2.2. (i) of jABPRj (see above). D 
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